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TWO-DIMENSIONAL SELF-AFFINE SETS WITH 
INTERIOR POINTS, AND THE SET OF UNIQUENESS 


KEVIN G. HARE AND NIKITA SIDOROV 

Abstract. Let M be a 2 x 2 real matrix with both eigenvalues 
less than 1 in modulus. Consider two self-affine contraction maps 
from R 2 —» R 2 , 

T m (v) = Mv — u and T p (v) = Mv + u, 

where u ^ 0. We are interested in the properties of the attractor 
of the iterated function system (IFS) generated by T m and T p , i.e., 
the unique non-empty compact set A such that A = T m (A)UT p (A). 
Our two main results are as follows: 

• If both eigenvalues of M are between 2 -1 / 4 « 0.8409 and 1 
in absolute value, and the IFS is non-degenerate, then A has 
non-empty interior. 

• For almost all non-degenerate IFS, the set of points which 
have a unique address is of positive Hausdorff dimension 
with the exceptional cases fully described as well. 

This paper continues our work begun in HU. 


1. Introduction 

Consider two self-affine linear contraction maps T m , T p : M 2 —» M 2 : 

(1.1) T m {y) — Mv — u and T p (v) — Mv + u, 

where M is a 2 x 2 real matrix with both eigenvalues less than 1 in 
modulus and « ^ 0. Here “m” is for “minus” and “p” is for “plus”. 
We are interested in the iterated function system (IFS) generated by 
T m and T p . Then, as is well known, there exists a unique non-empty 
compact set A such that A = T m (A ) U T P (A). 

The properties that we are interested in (non-empty interior of A 
and the set of uniqueness) do not change if we consider a conjugate of 

Date: September 10, 2015. 

2010 Mathematics Subject Classification. Primary 28A80; Secondary 11A67. 
Key words and phrases. Iterated function system, self-affine set, set of 
uniqueness. 

Research of K. G. Hare was supported by NSERC Grant RGPIN-2014-03154. 
Computational support provided in part by the Canadian Foundation for Inno¬ 
vation, and the Ontario Research Fund. 


1 



2 


KEVIN G. HARE AND NIKITA SIDOROV 


T m and T p . That is, if we consider goTjO g~ 1 instead of the T* where 
g is any invertible linear map from M 2 —)■ M 2 . As such, we can assume 
that M is a 2 x 2 matrix in one of three forms: 

fX 0\ fu l\ fa b\ 
yO gj ’ ^0 uj ’ \—b aJ 

We will call the first of these the real case , the second the Jordan 
block case, and the last the complex case. 

We will say that the IFS is degenerate if it is restricted to a one¬ 
dimensional subspace of M 2 . This will occur if any of the eigenvalues 
are 0. It will also occur if A = g in the real case, or (equivalently) 
if b = 0 in the complex case. If our IFS is non-degenerate, then u 
can be chosen to be a cyclic vector for M, i.e., such that the span of 
{M n u | n > 0} is all of M 2 (which we will assume henceforth). 

In HH the authors studied the real case with A, g > 0. Properties 
of the complex case have been studied extensively since the seminal 
paper 0 - see, e.g., 0 and references therein. Note that most authors 
concentrate on the connectedness locus, i.e., pairs (a, b) such that the 
attractor A is connected. 

In the present paper we study all three of the above cases, allowing 
us to make general claims. Our main result is 

Theorem 1.1. If all eigenvalues of M are between 2~ 1//4 ps 0.8409 and 
1 in absolute value, and the IFS is non-degenerate, then the attractor 
of the IFS has non-empty interior. More precisely, 

• If 0.832 < A < g < 1 then A\ ifl , the attractor for the (positive) 
real case, has non-empty interior HD Corollary 1.3]. 

• //2 -1 / 2 ~ 0.707 < A < g < 1 then A_\ :/1 , the attractor for the 
(mixed) real case, has non-empty interior. 

• If 0.832 < v < 1 then A u , the attractor for the Jordan block 
case, has non-empty interior. 

• If 2 -1 / 4 ps 0.841 < |k| < 1 with k = a + hi <fL M then A K , the 
attractor for the complex case, has non-empty interior. 

The remaining three cases are shown in Section [3] The last case 
relies upon an argument of V. Kleptsyn [13] . 

Some non-explicit results are known in the complex case. Let a = 
a + hi and consider the attractor A' K satisfying A' K = kA( U (kA' k + 1) 
which is clearly similar to A K . 

Theorem 1.2 (Z. Daroczy and I. Katai [6]). Let k M be sufficiently 
close to 1 in absolute value. Then A' K D {z : \z\ < 1}. 


TWO-DIMENSIONAL SELF-AFFINE SETS 


3 


Remark 1.3. Since A! K tends to a segment in R. as the imaginary part of 
k tends to 0 in the Hausdorff metric (with any fixed real part), it is clear 
that there cannot be an absolute bound in a result like this. In fact, 
a detailed analysis of the proof indicates that the actual condition the 
authors use is |/c| > 1 — C\ arg(n)| with some absolute constant C > 0. 
That is, “sufficiently close to 1” means “for any 6 G (0, i r) U (t, 2n) 
there exists 5 such that A K contains the closed unit disc for all k with 
arg(ft) = 9 and |/c| > 1 — S” 0. Theorem 11.11 overcomes this obstacle. 

Given the two maps T m and T p , there is a natural projection map 
from the set of all {m,p} sequences to points on A. We define 7r : 
{m,p} N -A A by 7r(a 0 aia 2 ...) = lim^oo T O0 o T ai o ■ ■ ■ o T an ( 0, 0). 
Note that because both T m and T p are contraction maps, this yields 
a well defined point in A. We call a 0 ai... an address for (x, y) G A 
if 7r(a 0 ai...) = (x,y). We say that a point (x,y) G A is a point of 
uniqueness if it has a unique address. 

The question on when this IFS has a large number of points of 
uniqueness depends somewhat on the nature of the eigenvalues. If 
M has two complex eigenvalues, k and K where arg(/t)/7r G Q then it 
is possible for the IFS to have a small number of points of uniqueness 
(see Theorem I4.16p . With the exception of this case, all other IFS will 
have a continuum of points of uniqueness. 

Our second result is 


Theorem 1.4. For all non-degenerate IFS not explicitly mentioned in 
Theorem ]^. 16[ the set of points of uniqueness is uncountable, and with 
positive Hausdorff dimension. 


Again, the real case where A > 0,p, > 0 has been shown in [IT] . We 
prove the remaining cases in Section [4j 


Example 1.5. As an example, consider the famous Rauzy fractal in¬ 
troduced in [18]. Let k be one of the complex roots of z 3 — z 2 — z — 1, 
i.e., K, ~ —0.419 + 0.606b Consider the attractor A K satisfying A K = 
( hA k — 1) U (kA k + 1). It follows from the results of [17| that the unique 
addresses in this case are precisely those which do not contain three 
consecutive identical symbols. 

It is easy to show by induction that the number of rri-p words of 
length n with such a property which start with m is the nth Fibonacci 
number. Consequently, the set of unique addresses has topological 
entropy equal to log r, where r = 1+ 2 V ^ . Hence the Hausdorff dimension 
of the set of uniqueness is — 1.579354467. 


* In [TB] V. Komornik and P. Loreti obtained a similar result for the condition 
A' k D {z : |d < 1?} for an arbitrary R > 1. 
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FIGURE 1 . Points of uniqueness for the Rauzy fractal 


See Figure[Tjfor the attractor (grey) and points of uniqueness (black). 
It is interesting to note that since the Hausdorff dimension of the 
boundary here is approximately 1.093 (see ra, “most” points of unique¬ 
ness of the Rauzy fractal are interior points, whereas our general con¬ 
struction only uses boundary points - see Section [4l 

Example 1.6. Another famous complex fractal is the twin dragon 
curve which in our notation is A K with k = ^ - see Figure [2] The 
grey half corresponds to all points in A K whose address begins with m 
and the black half - with p. Their intersection is a part of the boundary 
of either half, which has the same Hausdorff dimension as the boundary 
of A k , approximately 1.524 (see, e.g., 0)- 

Clearly, if a point in A K has a non-unique address ao«i..., then 
7r(a n a n+ i...) must lie in the aforementioned intersection for some n. 
This means that the complement of the set of uniqueness in this case 
has dimension fa 1.524; on the other hand, it is well known that A K has 
non-empty interior (see, e.g. [8] and references therein). Consequently, 
a.e. point of A K has a unique address. 
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FIGURE 2. The twin dragon curve Ai+i 

2 


2. Notation 


For the real case we will consider two subcases, 
and consider 


M 


A 0 

0 fi 


Let 0 < A < n < 1 


This we will call the positive real case. This was the case considered in 
m The second subcase is 


M = 






which we will call the mixed real case. In both cases we take u = 

which is clearly cyclic. 

In the real positive case, it : {m,p} N —> Ax tfl , we have 7r(a 0 aia 2 ...) = 
(Si^o a i^ l i e whereas in the real mixed case, tt : {0,1} N —>■ 

A-\,fi, we have 

( oo oo 

i =0 i =0 

It is easy to see that all other real cases can be reduced to one of 
these two. For example, there is a symmetry from (—A,/i) to (A, — p). 
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To see this, write (x,y) = (E a *( — E a *h*) G A_\^. Taking a! i = 
(-1 e {±1} we see that (x,y) = (E Ee A x _^. 

For the Jordan block case we will assume that 0 < v < 1. In this 

case we take u = ( 1 ), which is, again, clearly a cyclic vector. We have 


7r(a 0 aia 2 ...) = ^ mv l 1 , ^ 


diV 


j =o 


i =0 


(see Lemma [3.11 below). There is a symmetry to the v < 0 case such 
that A v and A_ u share all of the desired properties. To see this, write 
(x,y) = (E mu 1 - 1 E ay) G A_ v . Taking a- = (-1)*^ G {m,p}, we 
see that (—x,y) = (E a i*( —z/ )\ E a '.^—^)) G Hence and 
are reflections of each other across the y-axis. 

/ £ 

For the complex case, we let a = a + bi and consider v — 


as 


z = x + yi. We see that the maps in (11.111 with u = 
to the maps in C, namely, 


, are equivalent 


T m (z) = nz — 1 or T p (z) — kz + 1. 

In the complex case we have 7r(aoaia2 ...) = EpLo a i KJ e Q i.e., the 
attractor A K is the set of expansions in complex base k with “digits” 0 
and 1. Note that if k G M then the resulting IFS is real (and degener¬ 
ate). 

Throughout we will refer to [q ■ ■ ■ 4] as the cylinder of all (a.j)g° G 
{m,p} N such that Qj = % 3 for j = 1 We note that this is a 

compact subset of {m,p} N under the usual product topology. 


3. Attractors with interior 

The first question that we are interested in is, when does A have 
interior. For the real and Jordan block case we look at a related, albeit 
somewhat easier, question: when is (0, 0) contained in the interior of 
A? We will say that (—A, y) for the mixed real case is in if (0, 0) G 
int(A_A iM ). An equivalent definition is given for Zj for the Jordan block 
case. 

In fact, the real case (both mixed and positive) and the Jordan block 
case are both special cases of a more general result - see Theorem 13.31 
below. 

Consider a contraction matrix M with all real eigenvalues such that 
any duplicate eigenvalue is within the same Jordan block. That is, let 
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J\,k be the k x k Jordan block 



and write M as 


1 

A 


(3.1) 



0 



where all A* are distinct and 0 < |A*| < 1 for all i. Then M will have 
dimensions N x N where N — k\ + &2 + • • • + k r . 

We consider the two affine maps 



Here there are k\ — 1 copies of Os follows by one 1, then /c 2 — 1 copies 
of Os follows by one 1, and so on. 

Consider the case with M as a single k x k Jordan block J\^. 


Lemma 3.1. We have 


7r(aoaia2 ...) 
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Proof. It suffices to show that 


(3.2) 


T T 

2 ao • • • I a n 


M 


W 



\i~k+2 

2^i=0 Vfc-2/ a *^ 


YJU ia i^ 1 

v i n i= o / 

with the usual convention that Q) = 0 if i < j. We prove this by 
induction: for n = 0 we have 


T, 


ao 


(o\ 


/0\ 

0 

= 

0 

w 


W 


which is what we need. Assume (j3.2(1 holds for n — 1; then, given that 
T n (v) = Mv + ao(0,0,.. .,0,1) T , 


/E”J 

£5? (AH+A-‘ +2 


- ao 


EILo^mA* 1 

■\n -1 


/E"d((kiwk))“«^‘ +2 \ 

EE, 1 ((A) + (J 3 )) «i+iW‘ +3 


E’r„ / 


EILo(* + 

Ej=0 a i+l-^* +1 + a 0 

/EIL 0 (Ei)«^- fc+1 \ 

EIU (E 2 H A ^ +2 


EIU^- 1 

V E"=o ) 


as required. 


□ 


Remark 3.2. It is easy to see how this would generalize to multiple 
Jordan blocks. 


Return to the general case of M given by (13.11) . The following the¬ 
orem is along the lines of HD Theorem 3.1] and is based on the ideas 
from [TO] (originally) and |T]. 

Theorem 3.3. Let P(x) = x n + ix n -± + • • • + b 0 with n > N. 
Assume that 

(i) P(l/Aj) = P'{l/\) = ■ = p( fci_1 )(l/Aj) = 0 fon = l,...,r. 

(ii) EEo l^il — 2 - 
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(iii) There exists a non-singular N x N submatrix of the matrix B 
(defined by l\3.d\) below). 

Then there exists a neighbourhood of (0, 0,, 0) contained in A. 


N 


Proof. Let 





B,(y) 

= 




k =0 


for t — 0,1,..., n 

-1. 



Define the matrix B as follows: 



(b^~ x \ Ar) 

B^iXJ •• 



B { i\ Ai) 

B 0 ( W) 

^(AO .. 

Bi(Xi) .. 

i(A.) 
B n - l(Al) 

(3.3) B ■= 

B^ kr ~ 1 \X r ) 

X r ) .. 

b£P(K) 


bP{ K) 

\ Bo(X r ) 

B[ 1] ( X r ) .. 
B i(A r ) .. 

B { X Mr) 
B n - i(A r ) J 


Here B\ 3 \y) = Aj^B t (y). Notice that B is an N X n matrix. 

Let P have the required properties and let U- n , ..., U- 1 satisfy 





( U- n \ 

(3.4) 

X2 

= B 

n+1 


\XnJ 


V / 


So long as some N x N sub-matrix of B has non-zero determinant, we 
have that for all Xi sufficiently close to 0, there is a solution of (13.4p 
with small Uj. Specifically, we can choose S such that if \xf\ < S, then 
there is a solution with \uj\ < 1. 

Fix a vector (xi, x 2 ,..., x at) in the neighbourhood of (0,..., 0), where 
each |xj| < S. We will construct a sequence (afi with aj G {—1,1} such 
that 

7r(aia 2 a 3 ...) = (xi, x 2 ,..., x n ), 

which will prove the result. To do this, we first solve equation (13.4(1 
for w_ n ,... ,u_! with \uf\ < 1. We will then choose the Uj and aj for 
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j = 0,1, 2, 3,... by induction, such that 

n— 1 

Uj • dj ^ ^ bfciij 
k =0 

and such that u 3 e [—1,1] and a 3 e {—1,+1}. We see that this is 
possible, as, by induction, all Uj with j < 0 are such that \uj\ < 1. 
Furthermore, 

n— 1 n— 1 

^ v bj'U'j+k—n — ^ ^ n| 

/c=0 /c=0 

n—1 

k= 0 

< 2 , 

by our assumption on the b Hence there is a choice of a 3 , either +1 
or -1, such that u 3 = a 3 - Y^k=o h u j+k-n e [-1, !]• 

We claim that this sequence of a 3 has the desired properties. To see 
this, we first consider the base case (we put b n = 1 for ease of notation). 
Observe that: 
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Taking derivatives and evaluating at A*, this simplifies to 


(3.6) 


71—1 

t =0 


Combining equations (13 .5j) . (13. 6 p with Lemma IXI1 gives 


/ i d k i- 1 

(fci- 1 )! 

1 d k i~ 2 


E'V.A'A 


7r(oo®l®2 • • • ) — 


n \i 

d\ 1 2^i= 0 U * /N 1 

E£o*Ai 


i 


_ ."' r ~- L V°° n V 

(fe r —1)! 

1 d fcr_2 v^°° „ \i 
(fc r — 2)!^=2 2^=0 u i A r 


d V^oo u 

dA r Z^i=0 U * / V 

V E“o a * A r / 


( U- n \ 


^Xi A 

lh—n+1 

= 

X2 

\ “"I / 


\XnJ 


which proves the desired result. 


EEoVnB, ( “- 2) (Ai) 

E£oV„B« ( 1 ) (Ai) 

Elo u t- n Bt( Ai) 
E«V^, ( *‘- 1) (A r ) 

E 

V EiLo 1 Ut- n Bt(X r ) 


□ 


Remark 3.4. It is worth observing that if M is an N x N matrix with 
distinct eigenvalues sufficiently close to (but less than) 1 in absolute 
value, then the TV-dimensional attractor A will have non-empty inte¬ 
rior. Here “sufficiently close” depends only on TV. This follows from 
essentially the same proof as in HH Theorem 3.4] using the polynomial 

P(x) = x mn+2 - x nm + fe m _ l3 ; (m - 1)n + 6 m _ 2 x (m " 2)n + • • • + b 0 


and n even. We can choose the b, of this polynomial such that E 1^1 < 
2 and (x 2 — l) m |P(x). Letting P(x) = Q(x)(x 2 — l) m , we have for Aj 
sufficiently close to 1 that 

P*(x) = Q(x)(x 2 — 1/A 2 )(x 2 — 1/A 2 ) • • • (x 2 — 1/A^J 

_ mn+2 v* nm+1 , i h* 

~ x ' u nm+ l J + " ' + u 0 

will also have E Wl I < 2. 
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It seems highly likely that the same would be true for the case where 
M contains lion-trivial Jordan blocks, although the analysis becomes 
much messier. 


3.1. The mixed real case. Here we apply Theorem 13.31 with roots 
—A and /i and k\ — k -2 — 1. The polynomial we use is (N — n — 2): 


P(x) = x 2 + 




1 



Observe that P(— 1/A) = P( 1/fP) 


( B 0 (—X) Tb(-A) 

V B M 


0. The matrix B in this case is 



We see that this has determinant ^ 0, as we are assuming both 
A, /i > 0. Since 


we infer 






Corollary 3.5. For all < A, /i < 1 we have that (0,0) lies in the 
interior of A_\^. 


The above gives us a sufficient condition for checking whether a point 
(—A,/i) G Zr. To show a point (—A,/i) fL Z K it suffices to show that 
(0, 0) ^ A. This can be done utilizing information about the convex 
hull of A and using the techniques described in HU- In particular, let 
K = K 0 be the convex hull of A and let K n = T p (K n _ i) U T m (K n _\). 
It is easy to see that A C K n for all n. Hence if there exists an n such 
that (0, 0) ^ K n then (0, 0) ^ A. A precise description of K is given in 
Section^ See Figure [3] for illustration. 


3.2. The Jordan block case. Consider the polynomial (n = 8,N = 

2 ) 

P( X ) = x 8 - F X 1 + 2_. 

A quick check shows that P(l/v) = P'{l/v) = 0. Furthermore, for all 
v > 0.831458513 then we have 


8 

Tv 


7v 8 


< 2 . 


In this case, the matrix from the Proof is 


B = 


1 2 3 4 5 6 7 

7i/ 8 7iV 7iA 7 ^ 7^ 4 7i/ 3 7 v 2 


7 v s 7 v 7 7 v 6 7 u 5 7v A 7u 3 Iv 2 
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Figure 3. Points in Z r (red) and points not in Zr (black) 

Clearly, the first 2x2 minor of B in this case is non-zero. 

It is shown in [20, Theorem 2.6] that if u < 0.6684 that A v is discon¬ 
nected, and hence totally disconnected, whence v fL Zj. Here we have 
that if v > 0.8315 then v e Zj. Where exactly this dividing line is 
between these two conditions is still unclear. For that matter, it is not 
even clear if Zj is a connected set, so the term “dividing line” might 
not be an accurate description of the boundary. 

3.3. The complex case. Theorem 13.31 does not seem to be applicable 
here, so we use a different method. Notice that this method works for 
the other three cases as well (and even higher-dimensional ones - see 
[ 123 ) but gives worse bounds. 

Theorem 3.6. If A K 2 is connected, then A K has non-empty interior. 
In particular, this is the case if \k\ > 2 -1 / 4 . 

Proof. Note first that if \k 2 \ > l/y/2 then A K 2 is connected - see [2j 
Proposition 1], Moreover, by the Hahn-Mazurkiewicz theorem, A K 2 is 
path connected. 

Let a,h G A K 2 and 7 the path connecting them. Consider na, nb G 
kA k 2 and let 7 ' be the path between them. As k (jL M, we see that 7 
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and y cannot be parallel lines. By observing that ^ g^a* = ° 2jA 2 * + 
^Xl a 2i+W 2 h we have A k = A K 2 + aA k 2 (the Minkowski sum). In 
particular, A K will contain 7 + 7'. By Theorem 13.81 below, 7 + 7' 
contains points in its interior, whence so does A K . 

Hence if |a| > 2 -1 / 4 , then A K has non-empty interior. □ 

Remark 3.7. A great deal of information is known about the set M. of 
all a for which A K is connected - see [3] and references therein. 

The following proof is by V. Kleptsyn (via Mathoverflow my 

Theorem 3.8 (V. Kleptsyn). 7/y and 7' are two paths in M 2 , not both 
parallel lines, then 7 + 7' has non-empty interior. 

Proof. See Appendix. □ 

4. Unique addresses and convex hulls 

Recall that a point (x, y) G A has a unique address (notation: 
(x, y) G U) if there is a unique sequence (iq)^ G {p, m} N such that 
(x, y) = 71(010203 ...). These have been studied in jTTj for the positive 
real case and in [9] for the one-dimensional real case. We say the set of 
all such points in A is the set of uniqueness and denote it by U-x^, U u 
and U. K for the mixed real case the Jordan block case, and the complex 
case respectively. 

The purpose of this section is to provide a proof of Theorem 11.41 by 
considering all three cases. 

The main outline of all three of these proofs are the same: 

• find the vertices for the convex hull of A; 

• show that these vertices have unique addresses; 

• using these vertices, in combination with Lemma 14.11 below, 
construct a set of points with unique addresses that have pos¬ 
itive Hausdorff dimension. 

Lemma 4.1. Denote m = p,p = m and assume that u = a\a 2 .. .an, 
v = &1&2 ■ • • b k and w = CiC 2 ... c n satisfy 

• 7r[aia i+ i... a^i6 2 • • • ha^ ■-_a(\ n n[a~] = 0; 

• 7r [bjbj + 1... fefcCiiCQ ... a^] fl 7T [bf = 0; 

• 7r[aia* + i... aiCic 2 ... c n aia 2 ... ay] n 7r[a“] = 0; 

• 7r[cjCj + i... c n aia 2 ... af\ fl 7r[cj] = 0. 

Then the images of{uv,uw}* under tt all have unique addresses. That 
is, the images of all infinite words of the form t\t 2 tz ■ ■ ■ with ti G 
{uv,uw} under 7r all have unique addresses. 
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Proof. We see that any shift of a word from {uv,uw}* is such that 
it’s prefix will be of one of the four forms listed above. Further, by 
assumption, the first term is uniquely determined. By applying T~ l 
or Tp 1 as appropriate, we get that all terms are uniquely determined, 
which proves the result. □ 

Corollary 4.2. If the conditions of Lemma \f.l\ are satisfied and {uv, uw}* 
is unambiguous, then dim hU > 0. 

We recall that {uv,uw} is ambiguous if there exists two sequences 
(ti,t 2 , t 3 ,...)yl (si, s 2 , s 3 , ... ) with ti, Si G {uv, uw} where t 3 t 2 t 3 ■■■ = 
SiS 2 s 3 .... If no such sequence exists, then this language is unam¬ 
biguous. For example, {mpmp, mp}* would be ambiguous, whereas 
{m,pp}* would be unambiguous. 


Proof. This is completely analogous to m Corollary 4.3]. We say 
that a language C has positive topological entropy if the size of the 
set of prefixes of length n of C grows exponentially in n. In brief, if 
we consider closure of all the shifts of sequences from {uv,uw}*, then 
this set will clearly have positive topological entropy, and the injective 
projection n of this set will have positive Hausdorff dimension. □ 


4.1. The mixed real case. We first assume that A =f //. The case 
when they are equal is considered in subsection 14.41 below. 

Proposition 4.3. Let 0 < A < p < 1. The vertices of the convex 
hull of A_x 41 are given by n((p r m) k p 00 ), 7i{[mp) k p°°), 7i((pm) k 'm°°), and 
it ({mp) k m 00 ) , where k > 0. 

Proof. It suffices to show that the lines from 7r((pm) fc p°°) to 7r ((p r m) k+1 p°°), 
and similarly from 7r((mp) fc p°°) to 7i((mp) k+1 p 00 ), from 7r((pm) fc m°°) to 
n((p r m) k+1 m°°), and from 7i((mp) k m°°) to 7i((mp) k+1 m°°) are support 
lines for and that their union is homeomorphic to a circle. We 

will do the first case only. The other cases are similar. 

We will proceed by induction. Consider first the line from 7i(p°°) to 
7 T (pmp°°). This will be in the direction 7r(p°°) — 7i{jpmp°°) = (2A, —2 p), 
with slope —/i/A. Consider now the line from 7r(p°°) to any other point 
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(x, y ) = vr(aoai ...) G This will have a direction of the form 

( oo oo 

5^(1 - Oi)(-A)*, - a.i )// 

i=0 i=0 

= | Y ( 1 _ Y ( 1 - a *)^) 

\i even i even / 

Y (i - ai ) A *> Y ^ 1 - ai ^j ■ 

i odd i odd / 

Clearly, no point in A_x tfl can have larger ^/-coordinate that p°°, whence 
the second coordinate is always non-negative. If the first coordinate is 
positive as well, then we are done; so, let us assume that it is negative. 
We notice that the slope has the form: 

Ei even( 1 ~ + Ei odd( 1 “ < Ei odd! 1 - <*)& 


Eieven(l a i)^ Ei odd(^ a i)A Ei oddU a i)^ 
(since A < p). We want 

Ei odd! 1 - a i )^ 1 < _a 

£< odd( 1 -«i) A * A 

Cross multiplying, this will occur if 

A Y (1 - °h)/T - H Y (! “ a *)A* 


i odd 


i odd 


or, equivalently, 


Y (i - )/ i * 1 > Y (- 1 ~ a *) A * 1 - 

i odd % odd 

This is clearly true, as A < p. This proves the base case k — 0. 

Assume the line from 7r((pm) J "p°°) to TT((pmy +1 p°°) is a support hy¬ 
perplane for A_ x,n for all j < k. Consider the line from n((pm) k p°°) 
to 7r((pm) fe+1 p°°). This will have slope Consider any (x,y) = 
7r(aoai...) G A_\^. Note that without loss of generality we can assume 
that a 0 « i ... a 2 k = ( pm) k , in view of the fact that the sequence of slopes, 
— (A, is is a decreasing negative sequence, so if a 0 ... a 2 k ^ ( pm ) k , then 
we can apply the inductive hypothesis for some j < k. 

As before, we see that the slope of this point is 

Ei even ( 1 ~ [ + Ei odd( g » ~ a i)^ < Ei odd( g * ~ ^ 

Ei even (^ — a i)A‘ — Ei odd( £ * ~~ a i) A* Ei odd( £ * — a i) A* 
where £{ = —1 if i < 2k and 1 otherwise. 
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Figure 4. Convex hull for AL_ 0 . 55 ,o .8 


We want 

E.odd 

Eiodd( £ *- a *) Ai A 2fc ' 

Cross multiplying, this will occur if 

A 2/c Y (ei - a*)// > /d 2k Y ( £ i ~ a i)X 

i odd i odd 

or, equivalently, 

( £i - ai)fi i ~ 2k >Y&~ ai)X~ 2k - 

i odd i odd 

We see that A < /x and hence l//r < 1/A, from which it follows that 

J 2 ( £i ~ a i)^~ 2k > Y ( £i ~ a <)A*“ 2fc 

i odd,i<2k i odd,i<2k 

and 

Y ( £ i - <h)// _2fc > y ( g » ~ a i) A* _2fc - 

i odd,i>2k i odd,i>2k 
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Thus, we have shown that the line from 7r((pm) fc p°°) to 7r((pm) fc+1 p°°) 
is a support line for A_\^ and that lies below it. The remaining 

three cases (see the beginning of the proof) are similar, and once it is 
established whether A_ lies below or above these, the claim about 
their union being a topological circle becomes trivial. We leave the 
details to the reader. □ 

See Figured] for illustration. 

Proposition 4.4. There exists an L such that for all k\, k 2 > 0 we have 
u = mp L , v = p kl and w = p k2 satisfy the conditions of Lemma\fA . 


Proof. We claim that there exists an L such that for all k > 0 and 
1 < i < L + k we have 


n[mp L+ki mp L ] fl 7r [p] = 0. 


ir\p l mp L } D 7r [m] = 0. 


(4.1) 
and 

(4.2) 

Consequently, using u = mp L , v = p kl and w = p k2 with hi, k 2 > 0 in 
Lemma [4.II proves the result. 

To prove (14.11) . we observe that tt{ mp°°) is a point of uniqueness. 
Therefore, there exists an L\ such n[mp Ll ] will be disjoint from tt[ p\. 

To establish (14.21) . we observe that the point in 7r[m] with maximal 
second coordinate is tt {mp°°). Denote this maximal second coordinate 
by e. We also observe that Ti{pmp °°) has second coordinate strictly 
greater than e. Hence there exists an L 2 such that the minimal second 
coordinate of n\pmp Ll ] is greater than e. By observing that the min¬ 
imal second coordinate of ir[p l+1 mp L2 ] is always greater than that of 
7T [p l mp Ll ], we see that tt \p l mp L2 ] is disjoint from 7r[m] for all i. 

Taking L = max(L!, L 2 ) proves the claim. □ 

Corollary 4.5. The set has positive Hausdorff dimension. 

4.2. The Jordan block case. 

Proposition 4.6. The vertices of the convex hull of A v are given by 
7i(m k p 00 ), and tt( p k m°°), where k > 0. 

Proof. Recall that 7r(aoaia2 ...) = (X] iatv 1 " 1 1 a iV l ). Consider the 
map taking an address aocq ... to (x + y,y), because it will simplify 
our argument. Thus, we have 


vr(a 0 ai...) = i{a t + l)z/ \ 


am 


, £=1 


1=0 
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P 


00 



Figure 5. Convex hull for A 0 .7 

Note first that 

7f(pm°°) — 7f(m°°) = (0, 2) 

and for w = a 0 ai ..., 

( oo oo 

+ 1 )^* 

i=l i=0 

We notice that the first coordinate of 7r(w) — n(m°°) is clearly nonneg¬ 
ative, which is enough to prove that w is to the right of the vertical 
line from if (m°°) to 7r (pm 00 ). 

Proceed by induction and assume that for all j < k, the straight line 
passing through 7f(p^m°°) and n (p ?+1 m°°) is a support hyperplane for 
A u which lies to the left of the attractor - see Figure 0 
Consider now the case j = k\ we have 

7f(p fc+1 m°°) — TT(p k m°°) = (2ku k ~ 1 , 2u k ). 

This sequence has the slopes u/k, which is clearly decreasing. Thus, 
we can assume that a,; = p, 0 < i < k — 1, otherwise we appeal to 
a case j < k. We see that the desired result is true if the slope of 
7r(w) — TT(p kr m°°) is less than or equal to u/k. After simplifying, this is 
equivalent to 

ET= k+ M + iy- k y 
YZ k+ A*i + i )^- 1 “ k' 

which is clearly true, since i > k. □ 

The following claim is trivial. 

Lemma 4.7. There exists an L such that for all Aq,/^ > L we have 
u = m kl , v = p kl and w = p k2 satisfy the conditions of Theorem \f.l\ 

Corollary 4.8. The set of uniqueness A u has positive Hausdorff di¬ 



mension. 
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4.3. The complex case. For each 0 G [0, 2ir ) define p<p : C —* M by 
p<f>(z) = This measures the distance of z in the e*^ direction. 

We define the set Z$ as those z G A such that p^z) is maximized. We 
note that this set is well defined as A is a compact set. If points z G 
then z = 7r(aia 2 a 3 ...) = where 


—1 if 3?(/c J "e®^) < 0 

+1 if 3f(« J "e®^) > 0 for all j. 

—1 or +1 if S(/c J "e®^) = 0 


These have been studied in m Sections 5-7] in the cases of the Rauzy 
fractal and the twin dragon curve (see Examples 11.61 and 11.51 above). 

We will distinguish two cases, depending on whether arg(fi;)/7r is 
irrational or rational. 


4.3.1. Case 1 - irrational. Let £</, = {(aia 2 a 3 ...) | 7r(aia 2 a 3 ...) G 
Z^}. We see that \£^\ = 1 or 2, as there is at most one j where 
= 0. All points z G are points of uniqueness. 

Let £<f, denote the closure of the orbit of £$ under the shift transfor¬ 
mation. Notice that any z G 7 t(£^) has a unique address, since for any 
w E A k we have < ^(ze 1 ^), with the equality if and only if 

w G £ r j > (whose elements are all distinct). 

Proposition 4.9. Put £ = (J @ We have 

• £ is closed under the standard product topology. 

• £ is uncountable. 

• £ is a shift-invariant. 

• For each (a*) in £ we have that (a*) is recurrent. 

• The image tt(£) is a closed compact subset of A K . 


Proof. Notice that (a^)^° is closely related to the irrational rotation 
of the circle M/Z by arg(«;)/27r, namely, 



+1, 3 arg(K)/2vr G (-^ - ~, + |) mod 1, 

-1, j arg(K)/2vr G (-^ + i) mod 

+1 or — 1, otherwise 


(the third case can only occur for one j). In other words, each (a^) is 
a hitting sequence for some semi-circle. Since our rotation is irrational, 
it is uniquely ergodic, whence £$ is recurrent. The remaining properties 
are obvious. □ 


Remark 4.10. The sequences (o^) are known to have subword com¬ 
plexity 2 n (for n large enough). Such sequences are studied in detail 
in [T9]. In particular, vr(^) has zero Hausdorff dimension for all 0. 
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By the last property in Proposition 14.91 there exists d > 0 such that 
dist(7r(£ D [m]),7r[p]) > d 

and 

dist(7r(£ D [p]),7r[m]) > d. 

By taking K such that < d , we observe that for all (a*) G £, 

7r[a 0 ai... ajf] D 7r[ao] = 0. 

As the sequence is recurrent, for any (a*) G £ there will exist two 
subwords of length L > K of the form b\ b 2 ... bifb^+i and bib 2 ... bjl)j j+ y. 
(If two such words did not exist, then the sequence would necessarily 
be periodic.) Since this sequence is recurrent, there exist C\... c m and 
di... d n such that 

hb 2 ... b L b L+1 ci... c m bib 2 ... b L 

and 

b\b 2 ... b L b L+ id x ... d n bi ...b L 
are both subwords of (a*). 

It is easy to see that u = bi...b L , v = b L+ iCi...c m and w = 
bL+idi... d n satisfy the conditions of Lemma 14.11 from which it fol¬ 
lows that the images of {uv,uw}* will all have unique address. As this 
set has positive topological entropy, we have that the set of uniqueness 
has positive Hausdorff dimension. 

Remark 4.11. Thus, in this case the points z$ are all points of unique¬ 
ness. Furthermore, they are the vertices of the convex hull of A K . The 
proof is essentially the same as that of na Theoreme 7], so we omit it. 

4.3.2. Case 2 - rational. Let now k = pe 2mp l q with (p, q) = 1. Put 

q, q odd, 
q/2 , q even 

and 

(4.3) = p~* > 1. 

Lemma 4.12. If (3 < 2, then A K is a convex polygon. 

Proof. Put 

{ OO 

I b * e {±!> 

fc =0 
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Since (3 < 2, we have J = \—^-]. Now the claim follows from 
the fact that A K can be expressed as the following Minkowski sum: 

A k = j + k J + --- + k 9 '- 1 J. 


□ 


Let Up denote the set of all unique addresses for x = YPk=o b kP k 
with b k G {±1}. 

Lemma 4.13. We have: 

(i) if (a k )^L 0 is a unique address in A K , then (' a q > j+ i)T=o e Up for 
all I G {0,1,..., q' — 1}; 

(ii) if (a 9 q)°L 0 belongs to Up, then there exists (b k )^L 0 such that 
b q ij = a q ij for all j > 0, and [b k )^L 0 is a unique address in A K . 


Proof, (i) If (a q >j + () were not unique, there would exist (b q ij+i) such that 

Y,%o a q'j+tP~ j = T,?=o h q ’j+eP~ j , i- e -, T,%o a q'j+^ q ' j = EJlo b q ' j+t n q ' j , 
whence (a k ) could not be a unique address. 

(ii) Let q be odd; the even case is similar. Put for k ^ 0 mod q, 

+ 1, 3(A fc ) > 0, 

S(K fc ) < 0. 


b k — 


-L 


Clearly, this sequence is well defined, since ^s(n k ) ^ 0 if k ^ 0 mod q. 
Now put b q j = a q j for all j > 0. We claim that the resulting sequence 
(b k )^L 0 is a unique address. 

Indeed, by our construction, b' k K k ) < b k^ k ) for any 

(b' k ), with the equality if and only if b' k = b k for all k ^ 0 mod q. If 
such an equality takes place, then — b k )n k is real. Moreover, 

(b' k - bk)K k = J2T=o(b' qj - a qj )P~ j ± 0, since (a qj )°° =0 G Up. □ 

This yields the following result. 

Lemma 4.14. The set of uniqueness U. K is finite if and only if Up is. If 
these sets are infinite, then their cardinalities are equal. Furthermore, 
dim H U K > 0 if and only if the topological entropy of Up is positive. 


Proof. By Lemma 14.131 part (i), we see that the cardinality of U K is 
bounded above by the cardinality of Up x • • • x Up, and hence by the 


cardinality of Up. By part (ii) we see that the cardinality of U K is 
bounded below by the cardinality of Up. This proves the first two 
statements. 
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If dim U K > 0 then U. K has positive topological entropy, and hence so 
does Up x • • • x Up. The other direction is similar. □ 

'-V-' 

q' 

Let (3 * = 1.787231650... denote the Komornik-Loreti constant in¬ 
troduced by V. Komornik and P. Loreti in [[15], which is defined as the 
unique solution of the equation m n x~ n+1 = 1, where m = (tUn)^ 

is the Thue-Morse sequence 

m = 0110 1001 1001 0110 1001 0110 

i.e., the fixed point of the substitution 0 —* 01, 1 —* 10. Put G = 1+ 2 . 
The following result gives a complete description of the set Up. 

Theorem 4.15 (|7-, 9]). The set Up is: 

(i) {-A'sb} W £ ( 1.°].- 

(ii) infinite countable for (3 G (G, (3*); 

(iii) an uncountable set of zero Hausdorff dimension if (3 = (3*; and 

(iv) a set of positive Hausdorff dimension for (3 G (/3*, oo). 

Lemma 14.141 and Theorem 14.151 yield 

Theorem 4.16. Let f3 be given by \f.3\) . Then the set of uniqueness 
li K for the rational case is: 

(i) finite non-empty if f3 G (1,G]; 

(ii) infinite countable for (3 G (G, ff); 

(iii) an uncountable set of zero Hausdorff dimension if f3 = ff; and 

(iv) a set of positive Hausdorff dimension for (3 G (/3*, oo). 


Remark 4.17. Note that if arg(ft)/7r G Q and (3 > 2, then the convex 
hull of A k is still a 2</-gon. This follows directly from [22 , Theorem 4.1], 
See also [23] for further discussion on the convex hull of A. 

Remark 4.18. If (3 < G, then we have a bound ffU K < 2 q '. In fact, 
one can show that ffU K = 2 q' - more precisely, only the extreme points 
of A k are points of uniqueness. This is completely analogous to [ 211 
Theorem 2.7] which deals with the self-similar IFS without rotations. 
We leave a proof to the interested reader. 

See Figure [6] for illustration. 


4.4. The remaining mixed real case. Finally let 


M 




for 0 < A < 1. 
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kappa = 7/10 i kappa = 7/10 exp(2 pi i/5) 



-OS ' ' ’ 6 ’ ' ' OS ' 1 ' ' ' IS -OS 0 OS 1 IS 


Figure 6. Convex hulls for A 0 ^i (a square), A 0 7e 2 ^i/s (a 
decagon), A 0 (a hexagon) and A 0A+0 5i (an “infinite 
polygon”) 


Lemma 4.19. (i) If A < 1 /x/2 then is totally disconnected. 

(ii) If A > l/\/2 then A_\ t \ is a parallelogram. 

Proof. We have that x = a fc( — A) fc an d V = ^2h=o ak ^ k - Make a 

change of coordinates (x, y) —> Then 

OO 

x = ^ a 2k A 2fc 

k=0 
oo 

y = ^2 a 2fc+ iA 2fc+1 , 

k=0 
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where dj G {0,1}, j > 0. If A < ^ then the set of x’s and i/’s are 
both Cantor sets, and hence A_\ \ is disconnected. If A > then 

x G [yzp') TTw] an d y G [jzp-, j^z], with x and y independent, and 
taking all values in these intervals. Thus, under this change of variables, 
the attractor is a rectangle. Inverting the change of variables proves 
the result. □ 

Remark 4.20. Lemma [4T9] implies that the bound l/\/2 in Theorem ll.il 
is sharp for the mixed real case. 

Proposition 4.21. Let f3 = A -2 . The set C/_a,a is: 

(i) finite non-empty if f3 G (1,(2]; 

(ii) infinite countable for (3 G 

(iii) an uncountable set of zero Hausdorff dimension if [3 — (3*; and 

(iv) a set of positive Hausdorff dimension for j3 G (/?*, oo). 

Proof. Notice that if (a 2 fc)g° € Up, then (a *,)]] 0 G U- a,a with a 2 fc+i = 
—1 ,k > 0. The rest of the proof goes exactly like in the previous 
subsection, so we omit it. □ 

5. Appendix: proof of Theorem 13.81 

Lemma 5.1 (V. Kleptsyn). Let 7 and 7 ' be two paths in C. Let 5 be the 
diameter of s 2 ]), and assume that there is no point with nonzero 
index with respect to the loop a = { 7 ( 5 ) + 7 '(t) : s,t G <9([si, S 2 ] x [0,1]). 
Then the sets 7 (^ 1 ) + 7 '([0,1]) and 7 ( 52 ) + 7 '(([0,1]) coincide outside 
5-neighbourhoods o/ 7 ([si,s 2 ]) + 7 ; ( 0 ) and 7 ([si, s 2 ]) + 7 , ( 1 ). 

Proof. Assume the contrary and let z be a point of the curve 7 : = 
7 ([si, <s 2 ]) + 7 (^ 1 ) that lies outside the above neighbourhoods and that 
does not belong to the 7([si,s 2 ]) + 7 (^ 2 )■ By continuity, there is e- 
ncighbourhood of z that the latter curve does not intersect. 

Now, by the Jordan curve Theorem, in this neighbourhood one can 
find two points “on different sides” with respect to 7 . 

These two points have thus different indices with respect to the 
loop a. Hence, for at least one of them this index is non-zero. □ 

Proof of Theorem \3.lA Let 7 and 7 ' be two paths in C with 7 ( 0 ) = a, 
7 ( 1 ) = 6, 7 '( 0 ) = c and 7'(1) = d. Consider the loop 

a; := { 7 (s) + i(t) : (s, t) G <9([0,1] x [0,1])}. 

Any point not on a; that has non-zero index with respect to this loop is 
contained in 7 QO, 1]) + y'QO, 1]). This yields a point in the interior of 
7 ([ 0 ,1]) + 7 / ([0,1]). Hence it suffices to show that there exists a point 
of non-zero index. 
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Let 6 = h(si,s 2 ) be the diameter of 7 ([si,s 2 ]) for si,s 2 £ [0,1]. 
Clearly, 5 —* 0 as si —> s 2 . Pick si and s 2 sufficiently close so the 
diameter of 7 , ([0,1]) is greater than 26. Hence there exists a point on 
the curve 7(^1) + 7 / ([0,1]) that is neither in the ^-neighbourhood of 
7([si, s 2 ]) + 7^(0) nor in the ^-neighbourhood of yQsi, s 2 ]) + T^l)- By 
Lemma 15.11 either there exists a point not on this curve of non-zero 
index, or y(si) + 7'([0,1]) and 7(52) + 7'([0,1]) coincide outside the 
^-neighbourhoods of 7([si, s 2 ]) + 7'(0) and yQsi, s 2 ]) + 7 , (1)- 

Taking Si —> s 2 and assuming that there is never a point of non¬ 
zero index gives that y'QO, 1]) admits an arbitrarily small translation 
symmetry outside its endpoints, and hence is a straight line. Reversing 
the roles of 7 and 7' gives that either there is a point of non-zero index, 
or 7QO, 1]) is also a straight line. 

If 7 and 7' are both straight lines, then 7 + 7' is a parallelogram, and 
will only have empty interior if 7 and 7' are parallel. By assumption, 
7 and Y are not parallel lines, and hence 7 + 7' contains a point in its 
interior. □ 


6. Open questions 

1. Let d > 3 and let M be a d x d real matrix whose eigenvalues are all 
less than 1 in modulus. Denote by Am the attractor for the contracting 
self-affine iterated function system (IFS) {Mv — u, Mv + u}, where u is 
a cyclic vector. The following result is proved in our most recent paper 
on the subject to date [12] . 

Theorem 6.1. If 

| det M\ > 2~ 1/d , 

then the attractor Am has non-empty interior. In particular, this is the 
case when each eigenvalue of M is greater than 2 _1 / d2 in modulus. 

Clearly, this is generalisation of Theorem 11.11 to higher dimensions 
(albeit with different constants). 

Is it true that Am contains no holes if all the eigenvalues are close 
enough to 1? 

2. Is there a closed description of B = dAl In particular, does B 
always have Hausdorff dimension greater than 1? The known examples 
for the complex case involve a which are Galois conjugates of certain 
Pisot numbers (algebraic integers greater than 1 whose other conjugates 
are less than 1 in modulus) - e.g. the Rauzy fractal for the tribonacci 
number or the fractal associated with the smallest Pisot number [TJ - 
in which case one can generate the boundary via a self-similar IFS. 
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Figure 7. The attractor A).5+o.58t It appears that z 
and z' are the only points in Bq. If this is indeed the case, 
then all except a countable set of points of the boundary 
have a unique address. 

3 . Denote B rn = dT m (A). B p = dT p {A ) and B 0 = B P\ B rn fl B p . If 
z £ Bo, then clearly, z ^ U. 

Proposition 6 . 2 . The set 

B' 0 ~ U T h ...T t ,(B 0 ) 

n> 0 

lies in B. Moreover, B\B ' 0 CU. 

Proof. Note first that Tf B) C B for i £ {m,p}, whence follows the 
first claim. Now, suppose z £ B\B P , say. Then the first symbol of any 
address of z has to be m. Let us shift this address, which corresponds 
to applying T~ l to z in the plane. If the resulting point is in B\B P or 
B \ B m , then the first symbol of its address is also unique, etc. Hence 
follows the second claim. □ 
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Thus, if we could somehow determine that the set Bo is “small” - 
countable, say - then “almost every” point of the boundary would be 
a point of uniqueness. See Figure [ 7 ] for an example. 
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